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(54) MIMO OFDM system 

(57) A MIMO OFDM system includes a plurality of 
space-time encoders for encoding respective data 
blocks with independent space-time codes. The trans- 
formed data block signals are transmitted by a plurality 
of transmit antennas and received by a plurality of re- 
ceive antennas. The received data is pre-whrtened prior 
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to maximum likelihood detection. In one embodiment 
successive interference cancellation can be used to im- 
prove system performance. Channel parameter estima- 
tion can be enhanced by weighting the channel impulse 
response estimates based upon a deviation from aver- 
age. 
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FIELD OF THE INVENTION 
BACKGROUND OF THE INVENTION 

Impractical andOr oKwsive limnalions, tectinique. lb, Inoraaalng bamMdll, ar. ofBn 

;rir rS^^^^^^^^ to o... .pect... e^de. .ata 

output (MIMO) Channels. Multiple transmit antVni^hL hi- ^? °' '° '""'"P'e-input multiple- 
Transmit diversity can t,e based on linertranSZroJbv sot^ tim " h cf '"^"^^ ^'^^^'^^^ ''''^'^ ^V^^- 
acterized by high code efficiency and <Sn m^olTtt^e X^^^^^^^ Space-time coding In particular is char- 

Multiplexing (OFDM) systems. The system ^.X^n teTrSlH™ P^^^T'^ °' Orthogonal Frequency Dh^ision 
are used to form MIMO channels. CompaTe^^sl^oi^ T""^ '""'^'P'^ ^"^ '^'^'^^ ^"tennas 

ornarrowbandchanne.s.aMIMOsyS<3JiCove;?crpS^^^^^ 

and receive antennas ^ ^^^^P^^'^^y^^^ctor of the minimum of the number of transmit 

subsystem 14 and then mapped onto multi-amp Jde mS-rhal?co^ste^fon svml'. 'T"^"^ '"^^'"^"'"^ 

In one particular embodiment, the multi-amplitude muiti-pha2 iStSorr„mhT ""^^^'"^ subsystem 16. 

keying (QPSK) symbols. Pilot signals can then Inserted bv a niS?nl!.^ i '"^'^^ quadrature phase shift 

the remote subscriber unit receiJers. A ser af-torarSte^ 2nve lilHuhc ^^J^f*^'" '° 

a parallel data stream that is provided to ar^TnveS ?^ Suritr ^ "'"^^'^ '^^^ ^""^^"^ ^ 

[0005] The transformed data is convert^ to^eS^?t™«m k /"^"^ subsystem 22. 

and Windowing can be added by a suteJJem 26 plrt ^^ZlVn!^"^'''^'^^"^^ '^""^"^^ ""^^^ 

by an antenna system 30. The receive pon^SSZ t^M^!!^^ T''*'^ ?" ^ ^"'^ transmission 

extracting the data from the received OFdS s^al ^ '"dudes similar corresponding components for 

each Of four subcarriers 60 of one OFDM Sa symb^^SS an intSi nulh ! °' ^ ^"bcarriers. Mo« particularly. 
Of cycles between adjacent subcarriers differs by Tne ^ °* ""^^'^ '"^^"'^ ^he number 

Snc'— tL°:eTrm^^^^^^ 

parameters are used to construct s^^-fir^e ^^^^ " "'^"'"""""^ ""^^'^^ ««timated channel 

=bJ^^;s~-^^^^^^^ 



SUMMARY OF THE INVENTION 



tSt ^:n^:rrTr Ltr;^^^^^^^ --Pr - space-«me codes for mu.«p,e 

hood decoding. With this arrangement t^e l^!iio ^ tomIT^^? "h '"^ Pre-whitening followed by maxiumum likeii- 
The MIMO-OFDM system detlmineVand use^ chanl,^^^^^^ 

parameter estimation. P™^"® estimates to achieve more accurate channel 

araVr^iroUe^v:^!^^^^ 

first and second space-time encoders Each of S fo^r^e^Sf^f transformed into two signals by respective 

respective transmit antenna. Each recehTe ame^na re^S^ ^" ^'^^^ transmitted by a 

OFDM blocks. When detecting and de^noTe code^sr^^^^ rll' ^"P«^P°«'«on of the four transmitt^ 
55 data block is treated as an interfering si^aSlarnelXa b^^^^^^^ 

detecting and decoding the second data block siZ' The Li^^^^^^ " ""^T ^ ^" '"^"^"""^ ^'9"^' 

hood decoding, which can Include Viterbi deLX in onl^h!^^ ! pre-whitened prior to maximum likeli- 

decoding inchides minimum mean squaS erroTSsS ^rsl!,^i^ Tr^'''^"''''^"'"^ '^"^ '"^""""'^ '"^^''^ood 

square error (MMSE) restoration of the desired signals followed by whitening of the 
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residual interfering signals and noise. 

[001 1] Successive interference cancellation can improve performance of the system. hAore particularly, after the first 
and second data blocks are decoded, it is determined whether the decoded signals contain errors. In the case where 
one decoded data block has an error and the other data block does not contain an error, the correct data btock signal 
is regenerated and removed from the received signal. The other data block is then re-detected and decoded from the 
modified signal. 

[001 2] In a further aspect of the Invention, a MIMO OFDM system enhances channel parameter estimation by utilizing 
relatively accurate channel delay profiles derived from the spatial correlation of the channel impulse responses. In 
general, the estimated channel responses are weighted based upon a deviation from the average channel response. 
By more heavily weighting relatively accurate channel responses, the channel parameter estimations are more accu- 
rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The invention will be more fully understood from the following detailed description taken in conjunction with 
the accompanying drawings, In which: 

FIG. 1 is a prior art orthogonal frequency division multiplexing (OFDM) system; 

FIG. 2 is a prior art graphical depiction showing subchannels used in the OFDM system of FIG. 1 ; 

FIG, 3 is a prior art graphical depiction showing orthogonal subcarriers used in the OFDM system of FIG. 1 ; 

FIG. 4 is a block diagram of a portion of a MIMO-OFDM system in accordance with the present Invention; 

FIGS. 5A-6B are graphical representattons of MIMO-OFDM systems in accordance with the present invention 

having various channel delay profiles, numbers of receive antennas, and detection techniques; 

FIGS. 7A-B are graphical comparisons of MIMO-OFDM systems in accordance with the present invention with 

ideal and estimated channel parameters; and 

FIGS. 8A-D are graphical representations of MIMO-OFDM systems in accordance with the present invention with 
various Doppler frequencies. 

DETAILED DESCRIPTION OF THE INVENTION 

[0014] In general, the present invention provides an orthogonal frequency division multiplexing (OFDM) system hav- 
ing multiple transmit and receive antennas for forming MIMO channels. With this arrangement, channel estimation and 
signal detection is enhanced. 

[0015] FIG. 4 shows a MIMO-OFDM system 100 having multiple, here shown as four, transmit antennas TA1 -4 and 
a plurality of receive antennas RA1-P. Although the MIMO-OFDM system is shown having four transmit antennas, it 
is understood that any number of transmit antennas can be used. In addition, the number of receive antennas should 
be equal to or greater than the number of transmit antennas. 

[0016] The MIMO-OFDM system 100 includes a first space time encoder STE1 that receives a first data block bi[n, 
k] and a second space-time encoder STE2 that receives a second data block bgCn.k). At time n at tone k, each of the 
two data blocks, {b,[n,k]: k = 0. 1,...} for I = 1 and 2, is transformed into two signals, {t2i+j[n,k]: k = 0, 1,...,& j = 1 , 2) for 
i = 1 and 2, respectively, (Equations 1 -3) through the first and second space-time encoders STE1 ,STE2. Each of the 
coded signals forms an OFDM block. The transmit antennas TA1 -4 transmit the OFDM signals after respective inverse 
fast Fourier transform IFFT1 -4 modulation by respective signals tnr^[n,k] for i=1 4. 

[001 7] The signals sent by the transmit antennas TA1 -4 are received by the receive antennas RA1 -RAP. The received 
signals ri[n,k], r2[n,k],..., rp[n,k] are transformed by respective fast Fourier transform (FFT) subsystems FFT1-FFTP to 
generate signals that are provided to a space-time processor STP, which provides detected signal information to re- 
spective first and second space-time decoders STD1.STD2. A channel parameter estimator CPE receives the trans- 
formed signals from which channel parameter informatton Is determined and then provided to the space-time processor 
STP for use in decoding the signals. 

[0018] The received signal at each receive antenna RA1 -RAP is the superposition of the four distorted transmitted 
signals, which can be expressed below in Equation 1 : 



Eq.(l) 

for y = 1 p, where p corresponds to the number of receive antennas, H/n,/c7 denotes the channel frequency response 
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where 

v-4[«,*]/ U^n.*]/ v*«+2{«,*j; 



Eq. (2) 
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Eq. (3) 



and 



Eq. (4) 
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Lai Z "i™.:^^^ r ^'3. space-tin^e processor STP 

LreiLroZchirpr^^^^^ 

EstimationforOFDM Systems with Tran^^eZTr^^SZ^Z^^ are described in Y. Li. etal.. "Channel 
JlComm^Vol. 17. pp. 461 -471 . March uTu ^^^^^^^ 

Transmit Antennas." IEEE Journal of ■<....;ted fj^P';;^ C hannel Estlmat»n tor O^DM Systems with [Multiple 

rooMi Th ; ""ll^" '"cofPorated herein by reference. ' ' ' ■ ■ 

Sn 5 betor^' representation of a mobite wiretess channel impulse .sponse can be described by 

k 

Eq. (5) 

^^^^'nTrlt^^^^ apin^puisehavin, 

comptex amplitudes vkW are wide-sense stationl^SSsrna^ow^^^^^^ ^''^ °' 

independent for each path. The average powere of L Si- processes, which are 

e.g.. hilly terrain (HT) and typical urban (TuT wh^'^^^^^ Y.(t) depend on the channel delay profiles, 

the same delay profiles. determined by the environment. The channels typically have 
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where 



Eq. (7) 

In an OFDM system with proper cyclic extension and timing, the channel frequency response, with tolerable leakage, 
can be represented by Equation 8 below: 

Sin, k] ^ BinTj, kAf) = ""f; A(n, 

Eq. (8) 



where the channel response is h[n,f\ = h(nTy,k!f), tV;<= exp(-^). Kis the number of tones in an OFDM block, T^and 
A/ are the block length and tone spacing, respectively, and is the symbol duration of OFDM, which Is related to Af 
by Tg-I/Af. The channel responses htn,l]. for 1=0, 1...., Kq-I. are WSS. nan^ow-band complex Gaussian processes. 
The average power of the channel h[n,l] and index Ko(<K) depend on the delay profiles, e.g.. HT and TU. of the wireless 
channels. 

[0024] In accordance with the present invention, signal detection is enhanced by utilizing spatial pre-whitening fol- 
lowed by maximum-likelihood (ML) decoding. While joint detection of multiple inputs may be optimal, the concomitant 
computational complexity renders such an approach impractical. 

[0025] In contrast to joint detection, in accordance with the present invention the coded signals for the second data 
block b2[n,k] are treated as interfering signals when detecting and decoding the first data block bi[n,k] signals. Similarly, 
35 the coded signals for the first data block b^[n.k] are treated as Interfering signals when detecting and decoding the 
second data block b2[n.k]. In addition, the transmitted signals are considered to be uncon'elated and Gaussian proc- 
esses. 

[0026] For example, the second data block signal b^n,kl which is transmitted by the third and fourth transmit an- 
tennas TA3.TA4, is treated as an interfering signal when detecting and decoding the first data block bi[n,k]. Therefore, 
the interfering signal v[n, k] at the receivers is equal to the channel response vector HgCn.k] multiplied by the transmitted 
signal vector tgEn.k] for the interfering signal plus Gaussian noise w{n,k] as set forth bek)w in Equation 9: 



vtn, k] = HgEn, kJtgEn. k] + w(n, k) Eq. (9) 

The vectors in Equation 9 are derived from Equations 2-4 above. 

[0027] If v[n, k] is spatially and temporally white, then the minimum Euclidian distance decoder Is equivalent to 
maximum likelihood (ML) decoder. However, if v[n,k] is spatially or temporally correlated, then pre-whitening is used 
for the ML decoder, Pre-whitening for ML decoding is well known to one of ordinary skill in the art and is described 
below. In general, the space-time codes for the first and second data blocks are decoded using pre-whitening for 
flattening the receiver response to facilitate ML detection. The detected constellation points are mapped to the se- 
quence nearest in Euclidean distance. 

[0028] From the ML criterion, ML decoding Is equivalent to finding the estimated first data block 
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that minimizes the value of Equation 10 below: 

Eq. (10) 

Where the minimum Euclidean distance is defined In Equations 11-12 below: 

Eq.(l]) 

and 



20 



25 



Hvln. k] ^ r{v[«,*]v«(«, *J) = Ha(«,it}Hf I«,*J + a^i 

Eq. (12) 



30 



m[n.k] - r%.*JR;^[n.;cJt„./r]-t"i[„.*]H«,[n./r]R„^t„.Ac],t„./c] 



+ tf[n,>c]Hj'[n,/f]R;,^[„,/f]H,[n.;tJt,[n,/r]. 
^5 Denoting^ [n,*] as a two by two matrix satislying Equation 14 and 15 



Eq.(13) 
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Eq.(J4) 



and 



L,l«,*]4(H,Hr')''R;rn'»,it]. 

it then follows that the minimum Euclidean distance can be represented In Equation 16 



Eq- (15) 
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•i^K I». *1 + tf {». *lH{'{ii, *|H,(n, *it,{n. kj 

-.rf[«,*lHt(».iblt|{n,*I + lf{n,*l^^^ 

'5 Eq.(16) 
where 
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fiIn,i] = L,|n,JbMn,itl. 



Eq.(17) 



[0030] When the well known Viterbf algorithm Is used for the ML decoding of the space-time codes, the first two 
25 terms in the above equation for m[n,k] are independent of the detected data and only the third temri. I.e., 



||^I».*l-«,[n,*]/.[ii,*]|f , 
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is related to the detected data and affects the metric in the trellis search when the Viterbi algorithm is used. Trellis 
searching Is well known to one of ordinary skill in the art. Therefore, the ML decoding is equivalent to finding the 
estimated first data block 

that minimizes the value of Equation 18 below: 

Ca^iin^k]}) ^ f; mn.k] • H,(ii, A|t,K*)||». 

Eq.(18) 

Thus, after pre-whitening. a conventional space-time decoder for a 2-transmit and 2-receive antenna system can be 
used. 

[0031] Note that Li[n,k] can be rewritten as shown in Equation 19: 

Eq.(I9) 

A predetermined weight matrix H^[n,/c]frJ[n,/c] for minimum mean-square error (MMSE) restoration of the desired 
signal ti[n.k] suppresses the interfering signal taCn.kJ. After MMSE signal restoration, the correlation matrix of the re- 
sidual interferers and noise can be represented as set forth in Equation 20: 
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El»"^ln.k]R-^ln,mn,kK»';'ln. k]Ff^[n, k]f} h(^[„. kW^^, k]H,fn,k}. 

Wireless Networks " IEEE Journal of s^i^ioH Af ^ Transmitter Diversity and its Impact on High-Rate Data 
to frequency. By deterSnrSr^ver^ae c^^^^^^ ^""^ correlated with respect 
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Eq. (21) 



an estimation 



V'^ - "//"•'J + e^"./ Eq. (22) 
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NMSE ^ ^\i^iAn,k]-ffij[7i,k]\\' 



Thus, the NMSE for the channel response can be expressed as set forth in Equation 24: 



Eq. (23) 



NMSE^ - K^a^ Eq. (24) 



assuming that the NMSE is normalized as shown in Equation 25: 



A'o-l K,-1 



with 



Eq. <25) 



[0038] If the channel de)0y profile is known* that is. a,2 for 1 «0 Kq-I is known, and is used to reconstruct channel 

frequency response from /?;j[n,/l, the MSE of Hfjin,k], can be significantly reduced. In this case, if weighting factors ct^'s 
are selected to minimize the NMSE of the estimated channel response as in Equation 26: 

Main, k] 4 '53' atkiiin, l]Wisl 

Eq. (26) 

then the optimal weighting factor a., can be defined in Equation 27: 

Eq.(27) 

Which can also be expressed as an inverse of the sum of one plus a ratio of noise power to a power of channel 
response estimates averaged over the receive antennas, i.e., 



7^ 



and the resultant NMSE is expressed in Equation 28: 
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Eq. (28) 



£[\hilLn,[\\f 



t«l jml 



Eq. (29) 



P^eter::;,.:^ ^^^^ ^^'^^ - — te so as to imp^ve channel 



EXAMPLE 



antennas can transmit 2 spaca-tL MoSTb^ SS^n f^?*"?"' " "^"^ 

w«L'^^r n'a^ ZSl^S?^^^ O^Rrarilr "'rSSi'*"'^- »» 
WERs (or a 10% WER by 2 5 ana t s dB^J^Sf.?! ^ •^iai 
4 t,«,smlt ana 4 rei". antan^ A. ma^XT^L ° F»S. 5A-5B are (or OFDI,. wlin 

^°a^,.S™ei„,TaS'„S."JthT4iT;X^ " -«™« 

tor a .0% WER are 10- faBI^, ~* P"'**'"^"^'"'- 7A It can be seen that tlia rat^lrea SNRs 

anaa.ooain,.™.naa™on.receJantennl^;pe=.^frcerrrr^^^ 
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with estimated channel parameters, the required SNR for a 10% WER is reduced by 4.5 dB and 2 dB when the number 
of receive antennas is increased from 4 to 6 and 6 to 8, respectively. 

[0047] FIGS. 8A-D compare the performance of OFDM systems with different Doppler frequencies. As the Doppler 
frequency becomes higher, the channel estimation error increases, and therefore the system suffers more degradation. 
For a MIMO-OFDM system with 4 transmit and 4 receive antennas, the required SNR for a 10% WER is degraded by 
2.4 dB when the Doppler frequency is increased from 40 Hz to 1 00 Hz. However, with more receive antenna numbers, 
the degradation is reduced. The degradation is only about 0.4 dB with 10 receive antennas. 

[0048] The present invention provides an OFDM system having multiple transmit and receive antennas to form a 
multiple-input multiple-output (MIMO) system that increases system capacity. A pre-whitening technique for ML de- 
coding and successive interference cancellation technique are disclosed. Using these techniques in a four input/four 
output OFDM system, the net data transmission rate can reach 4 Mbits/sec over a 1 .25 MHz wireless channel with a 
10-12 dB SNR required for a 10% WER. depending on the radio environment and signal detection technique for word 
lengths up 10 500 bits. A MIMO-OFDM system in accordance with the present invention can be effectively used in 
high data-rate wireless systems 

[0049] One skilled in the an will appreciate further features and advantages of the invention based on the above- 
described embodiments. Accordingly, the invention is not to be limited by what has been particularly shown and de- 
scribed, except as indicated by the appended claims. All publications and references cited herein are expressly incor- 
porated herein by reference in their entirety. 

[0050] Where technical features mentioned In any claim are followed by reference signs, those reference signs have 
been included for the sole purpose of increasing the intelligibility of the claims and accordingly, such reference signs 
do not have any limiting effect on the scope of each element identified by way of example by such reference signs. 

Claims 

1. A method for MIMO-OFDM communication, comprising 

encoding a first data block into a first plurality of encoded signals; 
encoding a second data block into a second plurality of encoded signals; 

transmitting each of the first and second pluralities of encoded signals on respective transmit antennas; 

receiving the transmitted signals on a plurality of receive antennas; 

pre-whitening the receive signals for each of the first and second data block signals; 

performing maximum likelihood detection on each of the pre-whitened received signals; and 

performing successive interference cancellation on the received signals. 

2- The method according to claim 1 , furtiier including using CRC codes to perform the successive interference can- 
cellation. 

3- The method according to claim 1, further including using MMSE levels to perform the successive interference 
cancellation. 

4. The method according to claim 1 , further including weighting channel delay response estimates. 

5- The method according to claim 4, further including weighting the channel response estimates based upon a devi- 
ation from an average channel response estimate for each delay. 

6. The method according to claim 1 , further including minimizing an NMSE of a channel by weighting channel re- 
sponse estimates. 

7. A method for MIMO-OFDM communication, comprising; 

providing a first data block to a first space-time encoder that generates first and second coded signals; 
transmitting the first coded signal from a first transmit antenna; 
transmitting the second coded signal from a second transmit antenna; 

providing a second data block to a second space-time encoder that generates third and fourth coded signals, 
wherein each of the first, second, third and fourth coded signals forms a respective OFDM block; 
transmitting the third coded signal from a third transmit antenna; 
transmitting the fourth coded signal from a fourth transmit antenna; 
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second data block. "^^^ ''^ ^ ^'9*^'' ^'9"^' ^"3% than the decoded 

8. The method according to claim 7. wherein the signal quality is based upon MMSE. 

sTnarrthre^virseiaranr:^^^^^^^^ 

<^s not havedecodlng erLs;r:1^r?b^^^^^^^^ 
10. The method according to claim 7. further including using Vrterbi decoding. 

12. The method according to Cairn 7. further including MMSE restoratton of the firs, and second data block s'^nals. 

13. The method according toc.aim7.whereintheplura.ityofreceiveamennaslnc.udesatleastfourreceivean^^^ 
Jet'ptfiS Sm^^r ^'^^^ ■'"'^'^'"^ -PO- estimates based upon channel 

15. The method according to claim 7. further Including performing a we^hted DFT of es«mated channel responses 

antennas. ^ '° ^ °' ^''^"e' '^^^ estimates averaged over the receive 

17. A method for MIMO-OFDM communication, comprising: 

encoding a first data block into a first plurality of encoded signals- 
encoding a second data block Into a second plurality of encoded Signals- 

decoding the first and second data block signals- and 

estimating channel parameters by weighting channel response estimates based upon a deviation from 
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FIG. 5A 
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FIG, 6A 
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FIG, 8C 
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